#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//void func(int x)
//{
//	while (x != 0)
//	{
//		printf("%d ", x % 10);
//		x = x / 10;
//	
//	}
//}
//void func(int x)
//{
//	if (x / 10 != 0)
//	{
//		func(x / 10);
//		printf("%d ", x % 10);
//	}
//	else
//		printf("%d ", x);
//}
//int main()
//{
//	int x = 123;
//	func(x);
//	return 0;
//}
int func(int x)
{
	int i = 0;
	int a = 1;
	int b = 1;
	int c = 1;
	for (i = 0;i < x - 2;i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}
int main()
{
	printf("%d ", func(10));
	return 0;
}